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摘 要 : 为 应 对 战场 环境 的 复杂 性 和 不 确定 性 ， 指 挥 控制 结构 的 适应 性 调整 成 为 研究 重点 。 描 述 了 兵力 组 织 的 基本 实 
体 和 指挥 控制 结构 ， 给 出 决策 实体 负载 测度 的 方法 ， 建 立 两 种 战场 情况 下 的 指挥 控制 结构 适应 性 调整 优化 模型 ， 设 计 
求解 问题 模型 的 人 工蜂 群 算 法 ， 并 给 出 人 工蜂 群 算法 的 具体 步骤 和 流程 ， 最 后 进行 案例 仿真 ， 基 于 人 工蜂 群 算 法 的 调 
整 方法 得 到 了 良好 的 指控 结构 调整 效果 ， 证 明了 人 工蜂 群 算法 在 指挥 控制 结构 适应 性 调整 方面 的 可 行 性 。 
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Abstract: In order to deal with the complexity and uncertainty of battlefield environment, the research on adaptive adjustment 


of command and control structure has become a hotspot. The basic entity and command and control structure of army 


organization are introduced. The method of decision-making entity’s load measurement is given. And, the optimization model 


of adaptive adjustment of command and control structure is established under two kinds of battlefield condition respectively. 


Then, artificial bee colony algorithm is used to solve this optimization problem. The concrete steps and process of the artificial 
bee colony algorithm are given. Finally, the case simulation is carried out. The adjustment method based on the artificial bee 
colony algorithm has obtained a good effect of the adjustment of command and control structure, which proves the feasibility 
of the artificial bee colony algorithm in adapting and adjusting the command and control structure. 
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平均 备份 数 和 负载 均衡 等 参数 ,采用 着 色 Petri 网 研究 组 织 结构 

的 适应 性 调整 ;文献 [5] 考 虑 了 在 任务 需求 改变 ， 任 务 增加 等 任 
兵力 组 织 是 一 个 作战 整体 ， 组 织 中 的 各 个 作战 单元 围绕 着 ” 务 变 化 下 的 组 织 结构 调整 问题 。 文 献 [6] 提 出 了 基于 滚动 时 域 
寺 定 作战 目 而 紧密 联系 。 在 未 来 复杂 多 变 的 信息 化 战场 上 ， 组 ”动态 适应 性 优化 方法 ， 提 高 了 决策 层 结构 动态 调整 的 性 能 。 
织 面临 的 环境 变化 更 加 激烈 和 复杂 凹 。 任 务 执 行 过 程 中 ， 行 动 以 上 分 析 表 明 ， 当 前 关于 兵力 组 织 指控 结构 适应 性 调整 问 
计划 可 能 发 生 改变 ， 也 会 出 现 决 策 实体 失效 、 平 台 损毁 等 突 发 ” 题 的 研究 ， 已 经 取得 一 定 的 成 果 ， 但 仍 存 在 着 一 些 局 限 ， 其 中 
情况 外 。 兵 力 组 织 需 要 具备 适应 性 的 调整 能 力 ， 以 应 对 不 断 变 ”以 下 两 个 方面 就 需要 进一步 研究 :a) 在 对 组 织 当 前 结构 的 性 能 
化 的 战场 形势 外 ， 从 而 在 和 敌 方 的 对 抗 中 夺取 战场 的 控制 权 ， 进行 评估 时 ， 往 往 未 把 组 织 过 去 状态 对 当前 结构 所 造成 的 影 
达到 既定 的 作战 目标 。 作为 考虑 因素 ; b) 兵 力 组 织 内 会 出 现 决策 实体 损毁 的 情况 ， 
兵力 组 织 的 核心 表现 为 兵力 组 织 指控 结构 ， 为 使 兵力 组 乡 前 对 损毁 后 决策 实体 的 接 蔡 问题 研究 较 少 。 针 对 这 两 个 方面 的 
指控 结构 能 应 对 动态 变化 的 战场 环境 ， 则 要 求 指控 结构 可 以 针 题 ， 本 文 给 出 了 指控 结构 性 能 测度 方法 ， 在 两 种 战场 环境 变 
对 战场 环境 变化 进行 适应 性 的 调整 。 为 此 ， 文 献 [3] 提 出 了 基于 ”化 的 情况 下 ， 建 立 组 织 结构 适应 性 调整 模型 ， 基 于 人 工蜂 群 算 
粒度 计算 的 组 织 结构 适应 性 设计 方法 ; 文献 [各 考虑 了 响应 时 间 、 ”法 寻找 模型 的 最 优 解 。 
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1 ”指挥 控制 组 织 


1.1 兵力 组 织 的 实体 

组 织 内 的 实体 主要 包含 任务 实体 (task, T)、 平 
(platform, P) 和 决策 实体 (decision-maker, DM)rS]。 

a) 任务 实体 也 称 做 战 任务 或 任务 , 是 兵力 组 织 为 实现 既定 
作战 目标 所 采取 的 必要 军事 行动 在 一 般 的 任务 一 平台 关系 中 ， 
单个 任务 的 完成 需要 调用 一 个 或 多 个 平台 。 组 织 中 任务 实体 的 
集合 ， 记 为 SI= 人 种 卫 …Twr}，NT 为 任务 实体 的 数量 。 

b) 平台 实体 也 称 为 平台 资源 或 平台 , 在 组 织 中 承载 作战 资 
源 ， 是 直接 执行 和 完成 作战 任务 的 基本 单元 ， 如 战机 编队 、 步 
兵 连 等 。 组 织 中 平台 实体 的 集合 , 记 为 S?={P，P,,.…,Pys}，NP 
为 任务 实体 的 数量 。 

c) 决策 实体 也 称 为 决策 单元 , 是 组 织 中 负责 实施 指挥 控 表 
活动 的 单元 ， 根 据 决 策 实体 的 职责 ， 可 把 决策 实体 分 为 战役 决 
策 实 体 (operational decision-maker，ODM) 和 战术 决策 实体 
(tactical decision-maker TDM)。 战 役 决 策 实体 是 对 整个 兵力 组 
织 进行 全 局 层面 的 集中 控制 , 战术 决策 实体 控制 平台 实体 执行 
具体 的 作战 任务 。 组 织 中 通常 只 有 一 个 战役 决策 实体 ODM ， 
存在 多 个 战术 决策 实体 。 组 织 中 战术 决策 实体 的 集合 ， 记 为 
Sipu ={TDM,TDM;,...， TDMw,}，ND 为 战术 决策 实体 的 总 
1.2 兵力 组 织 的 结构 
兵力 组 织 的 结构 可 分 为 决策 层 、 任 务 层 和 平台 层 ， 这 三 层 
中 各 个 实体 之 间 紧 密 联 系 仆 ， 共 同 构 成 了 兵力 组 织 的 结构 ， 如 
图 1 所 示 。 


台 实 体 


决策 层 
下 会 刁 
口 楼 
任务 层 
指控 关系 ”协作 关系 分 配 关系 ”执行 关系 ” 时 序 关系 
一 > <--> CO 


在 图 1 中 ， 兵 力 组 织 结构 里 各 实体 之 间 的 关系 包括 了 指控 
关系 Rv_ipw 和 Ripw_。、 协 作 关 系 Rv_ipw、 分 配 关系 及 。、 
执行 关系 Rw_; 和 时 序 关系 R._ 。 指 控 关 系 Rj _ipw 和 Ripw_p， 
分 别 是 指 战 役 决策 实体 对 各 战术 决策 实体 的 指挥 控制 关系 和 战 
术 决 策 实体 对 平台 实体 的 指挥 控制 关系 ， 协 作 关系 Rnv ， 
是 指 战 术 决 策 实体 间 互 相 沟通 与 合作 的 关系 ， 分配 关系 R,， 
是 指 任务 实体 和 所 需 平台 实体 间 的 需求 关系 ;执行 关系 Rv， 
是 指 战 术 决策 实体 对 任务 实体 的 执行 关系 ; 时 序 关系 R.+ ， 则 
是 指 任务 在 执行 上 的 先后 顺序 。 
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战术 决策 实体 对 平台 实体 的 指控 关系 Row，! 
MT (meM TY)Wpws 表示 ， 若 TDM 指挥 控制 平台 已 ， 则 
mp =1， 若 TDM， 不 指控 平台 已 ，mop ?=0。 

战术 决策 实体 间 的 协作 关系 Rowr 可 由 和 矩阵 
MTMTM=( 表示 , 若 TDM, 与 TDM 之 间 存 在 协 
作 ， 则 mp =1， 和 否则 mp =0。 
平台 实体 对 任务 实体 的 分 配 、 处 理 关 系 R, ,可 由 矩阵 
M"™?=(m)“)wrwwp 表示 ， 其 中 若 平 台 P 被 分 配 执 行 任务 7 ， 
则 mr“=1 ， 若 平台 P, 未 被 分 配 执 行 任务 T ， 则 my “=0。 

战术 决策 实体 对 任务 实体 的 执行 关系 Row ， 由 和 矩阵 
M™™ )wwwr 表示 ， 若 TDM, 需 执行 任务 7 ， 则 
my “=] ， 帮 TDM, 不 执行 任务 7T;,， 则 my =0 。 

MT 和 MTDM 确定 后 ,MTT =(m 可 由 下 式 确定 
iT | 若 mx™ =1, oj =1, 1<K<NP 
” “0, 其 他 
任务 间 的 时 序 关 系 Ri 可 由 和 矩阵 MTT = (my ) wwr 表示， 
若 工 是 Ti 的 直接 前 导 任务 ， 则 mr? =1， 否 则 m7=0。 
1.3 兵力 组 织 的 性 能 测度 

作战 过 程 中 , 执行 同样 的 行动 计划 ,采用 不 同 的 指控 结构 ， 
战术 决策 实体 的 工作 负载 有 所 不 同 。 这 是 因为 ， 不 匹配 该 行动 
计划 的 指控 结构 ,组 织 内 各 战术 决策 实体 承担 的 任务 差异 较 大 ， 
增加 了 组 织 内 沟通 协作 的 次 数 ,致使 战术 决策 实体 的 负载 增加 。 
据 此 ， 可 以 根据 指控 结构 中 战术 决策 实体 的 负载 水 平 来 衡量 组 
织 指控 结构 的 性 能 。 

下 面 定义 战术 决策 实体 的 负载 测度 。 战 术 决 策 实体 的 负载 
通常 分 为 局 部 负载 和 全 局 负载 两 类 , 局 部 负载 又 称 为 任务 负载 ， 
是 战术 决策 实体 在 执行 其 作战 任务 的 过 程 中 指挥 控制 平台 实体 ， 
同时 与 其 他 战术 决策 实体 进行 局 部 协作 而 承担 的 工作 负载 。 

对 于 YTDM, e Sov， 战 术 决 策 实 体 TDM, 执行 其 负责 的 
一 任务 7 时 ,其 指挥 控制 的 平台 实体 的 集合 


TDM-TDM 
Mm; )NpxND 


TDM-T 
= (my 


) NpxNT 


(1) 


m, 


So n, ={B me ”=1， myx”=]，1<k<NP} ,在 此 任务 7, 上 


与 TDM, 进行 协作 来 完成 任务 的 其 他 战术 决策 实体 的 集合 为 


STR 1 ={TDM, me "=Lkz51<k< ND}， 因 此 定义 TDM, 


执行 任务 7, 的 负载 为 


Di P TDM 
Wrpm, = Qc2 STp, -Ti + re: STDM, Ti O) 
其 中 ，@., 为 指控 负载 系数 ，w。 是 指 协作 负载 系数 |S? 
是 指 集合 Sf 里 元 素 的 数目 ，| sy | 是 指 集合 SBM 里 


元 素 的 数目 。 定 义 TDM 在 整个 作战 周期 里 面 承 受 的 负载 为 
Wapw 一 > Wi + Wipw, (3) 


ToT 
T ESTDM; 


其 中 ，Wiw 是 指 TDM 在 时 刻 1 之 前 执行 任务 所 承受 的 负载 。 
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根据 式 (4) 可 以 得 到 组 织 中 所 有 TDM 的 负载 均 方 根 
RMS™,, (Root Mean Square，RMS )。 


(4) 


ND 
其 中 ， Wb = 直 - 关 Wb 是 组 织 中 全 部 TDM 的 负载 均值 
i=1 
ND 
Drpm 一 > (mw 一 Wrpw)” 是 全 部 TDM 负载 的 方差。 


ND-1 今 
RMST ， 越 小 ， 意 味 着 兵力 组 织 中 战术 决策 实体 任务 负载 
的 均值 和 方差 维持 在 较 低 水 平 ， 组 织 结构 的 设计 越 合理 。 故 先 
负载 均 方 根 RMST ， 衡量 兵力 组 织 指控 结构 的 性 能 。 


2 ”问题 描述 及 建 模 


在 充满 多 种 不 确定 性 因素 的 战场 环境 里 ， 各 种 复杂 的 情形 
都 有 出 现 的 可 能 ， 对 兵力 组 织 指 控 结 构 的 性 能 影响 最 大 的 情况 
主要 是 行动 计划 发 生 改变 和 战术 决策 实体 遭 到 破坏 而 失效 两 类 ， 
因此 ， 本 文 基于 这 两 类 情形 ， 研 究 兵力 组 织 指控 结构 的 适应 性 
调整 问题 。 
2.1 行动 计划 变化 
2.1.1 问题 描述 
兵力 组 织 在 作战 的 进程 之 中 ， 面 对 战场 环境 的 不 确定 性 ， 
会 发 生 任务 增加 、 平 台 损毁 等 突 发 状况 ， 既 定 的 行动 计划 会 因 
此 发 生 改 变 。 如 果 行动 计划 发 生 改变 ， 那 么 原 有 战术 决策 实体 
与 平台 和 任务 实体 之 间 的 关系 ， 将 不 能 应 对 新 的 战场 情况 ， 需 
要 对 行动 计划 改变 之 前 的 兵力 组 织 指控 结构 进行 适应 性 调整 ， 
以 保证 在 新 的 行动 计划 下 ,调整 出 最 合理 的 兵力 组 织 指控 结构 ， 
即 性 能 最 优 。 
2.1.2 建立 模型 

行动 计划 发 生 改 变 后 ， 通 过 调整 指挥 控制 结构 可 以 提升 兵 
力 组 织 的 性 能 ， 应 当 注 意 ， 性 能 得 到 提高 的 同时 ， 组 织 结构 的 
变化 会 给 组 织 的 稳定 性 带 来 不 利 影响 ,这 就 是 组 织 的 调整 代价 ， 
兵力 组 织 结构 的 适应 性 调整 ,不 能 超过 组 织 能 承受 的 最 大 代价 。 
评估 兵力 组 织 指控 结构 的 调整 代价 需要 考虑 平台 控制 权 转 
移 的 数目 WPras 。 平 台 控 制 权 转移 是 指 ， 某 一 平台 实体 ， 在 兵 
力 组 织 指 控 结构 进行 适应 性 调整 前 ， 原 本 受 TDM 指挥 控制 ， 
采 整 过 后 ， 变 为 由 TDM , 指挥 控制 ， 平 台 实体 的 指挥 控制 权 发 
生 了 转移 。 调 整 前 战术 决策 实体 与 平台 实体 间 的 指挥 控制 关系 


Si 


H 


ol 


Riow ;可 用 矩阵 MT = (mlrov?) wy 来 表示 ， 调 整 变化 过 
后 战术 决策 实体 与 平台 实体 间 的 指控 关系 Rs 可 用 矩阵 
MP = (xi2pPPwoup 来 表示 。 


在 适应 性 调整 过 程 里 ， 控 制 权 发 生 转 移 的 平台 数量 NPrar 
为 


Trans 1 也 这 TDM-P TDM-P 
NP = 一 7 | (5) 
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综 上 ， 行 动 计划 发 生 改变 的 情况 下 ， 兵 力 组 织 指挥 控制 结 
构 适 应 性 调整 的 模型 


min RMSTow 
T 1 SS TDM-P TDM-P 
NP 2 -ml sc i 
Ss.t. 
Dm2™ =1,j=1,2,..., NP 
i=1 
其 中 : 优化 的 目标 是 使 TDM 的 负载 均 方 根 RMST 最 小 化 , 负 


载 均 方 根 越 小 ， 进 行 适应 性 调整 后 的 兵力 组 织 指控 结构 的 性 能 
越 优 .第 一 个 约束 条 件 表 示 , 调整 代价 在 组 织 的 承受 范围 以 内 ， 
o 代表 组 织 所 能 承受 的 平台 控制 权 发 生 转 移 的 最 大 数目 ; 第 二 
个 约束 条 件 表示 ， 组 织 内 每 个 平台 实体 仅 能 由 一 个 战术 决策 实 
体 进行 指挥 控制 。 
2.2 战术 决策 实体 失效 
2.2.1 问题 描述 

战场 上 ， 兵 力 组 织 中 的 战术 决策 实体 是 各 种 实体 中 ， 最 受 
双方 关注 和 打击 频率 最 高 的 对 象 。 作 战 过 程 中 ， 某 一 战术 决策 
实体 受到 毁坏 而 失效 后 ， 该 战术 决策 实体 所 指挥 控制 的 平台 实 
体 和 执行 的 任务 实体 ,应 当 由 其 他 战术 决策 实体 进行 接 蔡 指挥 ， 
继续 执行 原来 的 任务 。 战 术 决 策 实体 的 损毁 ， 会 降低 指控 结 
构 的 性 能 ， 但 进行 适应 性 调整 ， 选 择 出 合适 的 替代 者 ， 则 可 以 
提高 受 损 后 指控 结构 的 性 能 。 
2.2.2 建立 模型 

假设 调整 前 组 织 中 有 ND 个 正常 的 战术 决策 实体 ， 战 术 决 
策 实体 与 平台 实体 之 间 的 指挥 控制 关系 RL,,。， 可 用 和 矩阵 
MT = (mlIPMT) pw 表示 。 某 个 战术 决策 实体 失效 后 , 战术 
决策 实体 数量 变 为 ND -1， 失 效 后 的 战术 决策 实体 与 平台 实体 
间 的 指控 关系 成 ,,。， 可 用 矩阵 MP =(m27PMT) ,ww 表 
示 。 记 失效 的 战术 决策 实体 为 TDM,， 其 指挥 控制 的 平台 实体 
组 成 的 集合 为 Sh， 集合 中 平台 实体 的 数目 为 。; 有 效 的 战术 

。 综 上 , 战 


决策 实体 指挥 控制 的 平台 实体 组 成 的 集合 为 53 
术 决 策 实体 失效 后 ， 兵 力 组 织 指控 结构 的 适应 性 调整 模型 为 


TDMwp_5 


; 中 
min RMSTrpw 
ND-1 
TDM-P _ P 
> m2; =1,Pe Sto 8 (7) 
1 
Sr ND-1 NP 


TDM-P TDM-P| _ P 
2 Pm my |= 6,P e Srow,,, 
i=1 j=l 


式 (7) 中 ， 优 化 的 目标 是 使 TDM 的 负载 均 方 根 RMST ， 最 
小 化 ， 第 一 个 约束 条 件 表示 调整 后 的 组 织 内 ， 集 合 s?,,， 里 的 


每 个 平台 实体 仅 能 由 一 个 战术 决策 实体 进行 指挥 控制 。 第 二 个 
约束 条 件 表示 ， 在 进行 调整 的 过 程 中 ， 控 制 权 发 生 转 移 的 平台 
实体 的 数目 是 集合 Sty 中 的 平台 数 ， 即 战术 决策 实体 失效 后 


其 所 有 平台 控制 权 发 生 转 移 。 
3 ”人 工蜂 群 算法 
以 上 两 种 情况 对 应 的 数学 模型 ， 本 质 上 都 是 求解 组 合 优化 
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的 问题 ,可 以 采用 智能 算法 进行 求解 。2005 年 , 土耳其 Erciyes 
大 学 的 Karaboga 教授 , 根据 蜂 群 疯 食 行为 的 过 程 , 提出 了 人 工 
蜂 群 算法 (artificial bee colony, ABCJI8。 并 在 组 合 优化 、 路 径 规 
划 等 优化 问题 上 最 示 出 了 良好 的 性 能 W711。 因 此 本 文选 择 基 于 
人 工蜂 群 算法 对 模型 进行 求解 。 

3.1 人 工蜂 群 算法 的 关键 要 素 

3.1.1 初始 化 

遇 到 突 发 状况 后 的 战术 决策 实体 与 平台 实体 间 的 指挥 控 仙 
关系 为 RL, 。， 用 算 阵 MT 表示 。 寻找 模 型 的 最 优 解 ， 即 找 
到 能 使 战术 决策 实体 任务 负载 均 方 根 RMST 最 小 的 战术 决策 
实体 一 平台 实体 系 矩 阵 MTPM? ， 和 矩阵 的 形式 如 式 (8) 所 示 。 


4 


TDM 


0 0 ...0 ...1 


MM-P = : : 人 : : (8) 


[0 1 ... 0 ... 0J 

MT 为 D 行 P 列 的 矩阵 ， 其 中 D 和 P 分 别 表示 遭遇 突 
发 状况 后 指控 结构 内 战术 决策 实体 和 平台 实体 的 可 用 数目 ， 先 
阵 里 (Gi, 让 为 1 代表 平台 Pi 受 战术 决策 实体 TDM 指挥 控制 。 

结合 组 织 内 每 个 平台 实体 仅 能 由 一 个 战术 决策 实体 进行 指 
挥 控制 的 约束 条 件 ， 以 及 每 个 战术 决策 实体 至 少 指挥 控制 一 个 
平台 实体 。 生 成 和 MP? 矩阵 相 比 , 只 有 一 个 平台 实体 控制 权 
发 生 转 移 的 所 有 关系 矩阵 M={ MIIMP ，M2TPMP ,..., 
MMNTPM }, 作 为 算法 的 初始 解 ,N 为 符合 条 件 的 关系 矩阵 总 数 。 
3.1.2 适应 度 函 数 

原 有 的 指挥 控制 结构 在 遇 到 行动 计划 发 生 改变 和 战术 决策 
实体 失效 的 情况 后 ， 进 行 适 应 性 调整 。 调 整 的 目的 是 为 了 得 到 
最 优 的 指控 组 织 结构 ， 以 使 组 织 内 所 有 战术 决策 实体 的 任务 负 
载 均 方 根 RMST 最 小 ， 因 而 把 得 到 最 小 的 负载 均 方 根 作为 本 


算法 的 优化 目标 。 


min RMST (9) 
式 (4) 给 出 了 目标 函数 式 〈9) 中 RMST 的 详细 计算 方 


TDM 


法 。 


适应 度 函 数 是 为 了 评价 解 的 好 坏 和 作为 计算 轮 盘 赌 算法 选 
择 概 率 的 依据 。 调 整 过 程 中 ， 负 载 均 方 根 的 值 越 小 ， 说 明 此 解 
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的 解 ， 局 部 搜索 即 为 邻 域 搜索 。 

每 次 近代 ， 按 照 均 方 根 RMSThy 由 小 至 大 的 顺序 对 个 
MTM 进行 排序 , 选择 排序 在 前 W2 的 解 ,对 每 个 解 进 行 领域 
搜索 ，( 在 本 算法 里 ， 令 域 指 的 是 和 当前 MT 矩阵 相 比 有 
个 平台 的 控制 权 发 生 转 移 的 矩阵 集合 ， 邻 域 中 的 可 行 解 同样 必 
须 满足 约束 条 件 )， 邻 域 搜 索 采 用 贪 禁 准 则 , 计算 出 邻 域内 所 有 
MT 对 应 的 均 方 根 RMST ， 选 取 使 RMST， 最 小 的 
MTPMT 作为 邻 域 搜索 找到 的 新 解 , 若 新 解 对 应 的 RMST 优 于 
原 解 ， 则 用 新 的 MPM? 替代 原 有 解 ， 并 与 MI? 对比， 计算 
控制 权 发 生 转 移 的 平台 数 是 否 超 出 组 织 结构 的 承载 能 力 ， 若 超 
出 控制 权 转 移 的 最 大 范围 则 仍 保留 原 解 。 

解 集 M 更 新 之 后 ， 由 式 〈10) 计算 每 个 解 的 适应 度 应 ， 


式 〈11) 计算 被 观察 蜂 选 中 进行 搜索 的 概率 。 


& (11) 


根据 所 有 解 的 概率 值 ， 通 过 轮 盘 赌 的 方式 在 V 个 解 中 随机 
选择 出 N/4 个 解 进 行 邻 域 搜索 ， 搜 索 过 后 更 新 解 集 M。 本 次 迭 
代 结 束 ， 以 上 就 是 一 次 迭代 的 搜索 过 程 。 

若 未 达到 最 大 迭代 次 数 maxCycle， 则 进入 下 一 次 迭代 。 知 
达到 最 大 返 代 次 数 ， 则 将 本 次 和 色 代 结束 后 解 集 M 中 使 均 方 根 
RMST 最 小 的 MT 矩阵 作为 指控 结构 适应 性 调整 的 结果 
MID ,最 为 本 算法 得 到 的 最 优 战术 决策 实体 与 平台 实体 的 指 
控 关系 ， 该 指控 结构 的 所 有 战术 决策 实体 任务 负载 均 方 根 
RMST 是 由 本 文 所 提 算 法 得 到 的 最 小 值 。 
3.2 ”人 工蜂 群 算法 的 基本 步骤 

人 工蜂 群 算法 的 型 基本 步骤 如 下 : 

a) 初始 化 蜜蜂 种 群 。 设 置 种 群 参数 ， 蜜 蜂 总 数 W， 和 迭代 次 
数 iter=1， 最 大 迭代 次 数 maxCyclie， 蜜 源 停留 最 大 限制 搜索 次 
数 Limit; 产生 满足 约束 条 件 的 NN 个 TMD-P 的 0-1 矩阵 作为 初 
始 蜂 群 ; 

b) 计算 种 群 中 每 个 个 体 的 适应 度 值 , 即 RMS 值 ; 根据 适应 
度 值 的 大 小 将 蜜蜂 分 为 采 蜜 蜂 和 观察 蜂 ， 适 应 度 值 较 大 的 N/2 
个 个 体 为 采 蜜蜂 ， 其 余 为 观察 蜂 ， 初 始 化 标志 向 量 ， 第 i 个 蜜 
蜂 的 标志 向 量 trial(i)=1; 
c) 选 择 较 优 的 W2 个 个 体 进行 邻 域 搜索 ， 新 的 个 体 的 适应 


对 应 的 指挥 控制 结构 性 能 越 好 , 对 应 的 适应 度 应 越 大 , 因此 定 
义 适应 度 函数 如 下 : 


RMS, 为 在 第 i 个 指控 战术 决策 实体 一 平台 实体 关系 矩阵 


MT 下 的 负载 均 方 根 值 。 
3.1.3 搜索 过 程 

采用 人 工蜂 群 算法 求解 此 问题 ， 在 每 一 次 迭代 过 程 内 都 包 
含 了 全 局 搜索 和 局 部 搜索 。 全 局 搜索 是 为 了 找 出 进行 局 部 搜索 


度 值 优 于 当前 个 体 则 进行 替换 ， 否 则 更 新 标志 向 量 trial(i)= 
trial(i)+1; 

d) 计算 观察 蜂 选 择 概率 向 量 P?， 利 用 轮 盘 赌 策略 从 观察 蜂 
中 选择 N/4 个 蜜蜂 进行 邻 域 搜索 ; 

e) 判断 所 有 蜜蜂 的 标志 向 量 是 否 大 于 Limit。 如 果 第 i 个 蜜 
蜂 的 标志 向 量 大 于 Limit, 则 舍弃 当前 解 , 在 解 空 间 随机 产生 新 
解 ， 更 新 标志 向 量 trial(i)=1; 否则， 直接 转 至 步骤 人; 

f) 记录 所 有 蜜蜂 找到 的 最 优 解 并 更 新 全 局 最 优 解 ; 
itej 一 ite7 十 1 ; 


g) 判断 iter 是 否 大 于 最 大 连 代 次 数 maxCycle， 如 果 是 则 转 
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至 步骤 h)， 否 则 ， 转 至 步骤 b); 
eg 行动 计 建立 数学 
h) 输出 全 局 最 优 的 解 为 所 要 求 的 TMD-P 关系 矩阵 。 a | 可 
人 工 峰 税 算 法 的 基本 流程 如 图 2 所 示 。 四 | 
始 
使 命 开 始 1/ 使 命 结束 
初始 化 种 群 ， 设 置 相关 参数 NR 
(Limit,maxCycle,iter,trial), 
生成 N 个 TDM-P 关 系 矩 阵 作 为 蜂 群 个 体 
图 3 指控 结构 适应 性 调整 过 程 图 
计算 每 个 个 体 的 适应 度 值 ， 即 RMS 值 
选择 较 优 的 前 N/2 个 个 体 为 采 蜜 峰 ， 后 N/2 一 一 一 5 ”仿真 结果 及 分 析 
个 个 体 为 观察 蜂 
i 5.1 “仿真 案例 
采 蜜 蜂 进行 领域 搜索 ， 第 i 个 蜜蜂 邻 域 搜索 i i es 、_ 、 
的 解 优 于 当前 解 ， 则 进行 替换 ， 和 否则 更 新 以 文献 [17] 中 提 到 的 联合 作战 想 定 为 案例 ， 验 证 人 工蜂 群 
未 志向 量 trial(i)=trial(D)+1 A A 、 
人 算法 在 兵力 组 织 结构 调整 中 的 性 能 。 整 个 仿真 在 Windows 7 系 
区 统 环境 下 ， 用 MATLAB 2014a 进行 仿真 分 析 。 初 始 的 任务 一 平 
计算 观察 蜂 选 择 概率 向 量 P， 采 用 轮 盘 赌 的 、 本 
方式 选 N/4 个 进行 邻 域 搜索 台 分 配 关系 以 及 战术 决策 实体 一 平台 分 配 关 系 如 表 1、2 所 示 。 
关键 参数 设置, 指控 负载 系数 w , 取 1, 协作 负载 系数 wm 取 2; 
平台 控制 权 发 生 转 移 的 最 大 数目 取 10。 
表 1 初始 的 任务 一 平台 关系 表 
第 :个 蜜 峰 舍弃 解 ， 在 解 空间 随机 产生 新 任务 ”分 配 的 平台 ”任务 “分 配 的 平台 
解 ， 更 新 标志 向 量 trial(i)=1 
Ti P;,Ps,P7,P16 Tio Ps,Pio 
记录 当前 所 有 蜜蜂 找到 的 最 优 解 并 更 新 全 局 TI Pi,P2,P1s,P19 Tu Py,Pio,P14 
人 et Ts P11,P12,P13 Ti> 了 P4,P7,Pi> 
T4 Ps Ti13 Ps,P11,P16 
Ts Ps,P14 Ti4 P,Ps, P16 
Te Ps,Po,P'i1g Tis Ps,P13,P17,P20 
目 
二 T7 P10,P11,P12,P13,P20 Tie Pa, Ps, P18g,P19 
输出 全 局 最 优 的 TDM-P 关 系 和 矩阵 | 
Ts Ps,Ps,Po,Pi1s Ti7 Pio,P'1s 
To Ps,Ps Tig Pa,P17 
结束 
办 的 弛 术 问 第 守 休 一 平公 
图 2 人 法 流程 网 表 2 初始 的 战术 决策 实体 口 关系 表 
战术 决策 实体 所 属 平 台 
4 “指控 结构 适应 性 调整 过 各 To 
TDM; P;,Ps,Ps, P16,P19 
以 上 内 容 对 指控 结构 适应 性 调整 问题 中 的 模型 构建 和 算法 TDM; PP PP 
求解 进行 了 研究 ， 指 控 结 构 适应 性 调整 过 程 如 图 3 所 示 。 任 务 TDMa Ps,Pa,Ps, Po,Pi,Pis 
执行 过 程 中 ， 发 生 突 发 状况 后 ， 首 先 判 断 事件 类 型 ， 根 据 不 同 
类 型 建立 相应 的 调整 模型 ， 然 后 利用 人 工蜂 群 算法 进行 求解 ， 由 表 2 可 以 得 到 如 下 的 初始 战术 决策 实体 与 平台 实体 的 指 
最 后 得 到 调整 以 后 的 任务 计划 。 控 关系 和 矩阵， 作为 不 确定 情况 发 生前 的 关系 矩阵 ,如 表 3 所 示 。 
表 3 不 确定 情况 发 生前 的 关系 矩阵 
P! P P3 P4 Ps; Pe P Ps Po Po Pi Pr Pa P4 Ps P6 Pr Ps Po Po 
TDMD 1 0 0 0 0 0 0 0 0 1 1 0 0 1 1 0 0 0 0 0 
TDM2 0 1 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 0 1 0 
TDM35 0 0 0 0 0 0 1 0 0 0 0 1 1 0 0 0 0 0 0 1 
TDM4 0 0 1 1 J 0 0 0 1 0 0 0 0 0 0 0 1 1 0 0 
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5.2 ”仿真 实验 车 ， 如 表 4 所 示 ， 作 为 本 次 仿真 调整 前 的 关系 矩 MT 。 
1) 行动 计划 改变 通过 人 工蜂 群 算法 调整 之 后 的 关系 矩阵 为 MTzM-" ， 调 整 


造成 行动 计划 发 生 改变 的 因素 有 任务 的 完成 、 任 务 取消 ， 后 平台 P7 的 控制 权 发 生 转移 ,由 TDM; 调整 为 TDM, 进行 指控 ， 
增加 任务 ， 平 台 增 加 和 损毁 ， 这 五 种 情况 随机 产生 。 行 动 计划 ， 调整 后 的 关系 由 表 5 所 示 。 
发 生 改变 之 后 ,采用 人 工蜂 群 算法 对 第 一 个 优化 问题 进行 求解 。 本 情形 下 的 经 过 20 次 实验 仿真 , 仿真 结果 如 表 6 所 示 , 显 
以 20 次 实验 仿真 中 的 某 次 实验 为 例 ， 行 动 计划 改变 随机 出 现 。 示 出 了 调整 前 后 的 均 方 根 。 
的 是 平台 实体 Ps 和 P3 损毁 后 ， 平 台 损毁 后 的 TDM-P 关系 矩 
表 4 调整 前 的 TDM-P 关系 


P!: P4 Ps; Pe P Ps Po Po Pn P P3 Pu Ps P6 Pr Ps Po Po 


TDM! 1 0 0 0 0 0 0 1 1 0 0 1 1 0 0 0 0 0 
TDM2 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 0 1 0 
TDM3 0 0 0 0 1 0 0 0 0 1 1 0 0 0 0 0 0 1 
TDM4 0 1 1 0 0 0 1 0 0 0 0 0 0 0 1 1 0 0 


P! Ps4 Ps Pe P Ps pP Po Pn P12 P3 P4 Ps Pi Pr Ps Po P20 


TDMi 1 0 0 0 0 0 0 1 1 0 0 1 1 0 0 0 0 0 
TDM2 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 0 1 0 
TIDM3 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 


TDM4 0 1 1 0 1 0 1 0 0 0 0 0 0 0 1 1 0 0 


表 6 情形 1 下 的 性 能 测度 值 
仿真 序号 1 2 3 4 5 6 7 8 9 1 


调整 前 15.23 23.23 27.78 25.30 20.29 30.42 31.17 26.49 36.81 29.85 
调整 后 5.06 22.57 26.75 24.57 19.61 29.96 29.17 25.31 34.82 28.09 
仿真 序号 11 12 13 14 15 16 17 18 19 20 

调整 前 44.10 28.62 31.76 32.20 28.86 35.00 25.18 31.30 26.23 23.76 


调整 后 42.80 37.22 31.44 31.32 26.12 31.92 23.08 28.96 24.27 22.24 


贪心 搜索 算法 (greedy search algorithm, GSA) 也 能 较 好 地 和 
时 间 测 度 对 比 图 
于 解决 该 问题 0， 实验 中 使 用 GSA 算法 和 ABC 算法 进行 es FT 


/ [人 ABC 算 法 | 
对 比 ， 对 比 结果 如 图 4 和 5 所 示 。 ,| 1 | 
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5 时间 对 比 
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A EE NE I I I | 从 性 能 测度 图 上 可 以 看 出 ， 使 用 人 工蜂 群 算法 对 兵力 组 
0 织 进行 调整 , 可 以 降低 行动 计划 发 生 后 的 RMS 值 , 提高 兵力 
图 4 性 能 对 比 图 组 织 结构 的 性 能 。 


2) 决策 实体 失效 
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录用 入 孙 胸 ， 等 : 基于 人 工 峰 群 算 法 的 指 拉 
情形 2 中 的 情况 更 为 复杂 ， 在 情形 1 的 基础 上 ， 增 加 战 通过 人 工蜂 群 算法 调整 之 后 的 关系 矩阵 为 M2?Y? ,平台 
术 决 策 实 体 失 效 的 情况 。 失 效 的 决策 实体 通过 随机 选择 产生 。 Pi 的 控制 权 发 生 转 移 ， 由 TDM 调整 为 TDM 指控 ，TDMI 
在 决策 实体 失效 的 第 20 次 仿真 中 ， 遭 遇 行动 计 划 发 生 失效 后 ， 原 平台 实体 接替 指挥 后 的 关系 如 表 9 所 示 。 
改变 随机 增加 了 一 个 平台 实体 和 决策 实体 TDM, 失效 后 的 关 情形 2 条 件 下 的 20 次 仿真 结果 和 与 GSA 算法 的 对 比 结 
系 如 表 7 所 示 。 新 增加 平台 实体 P2 果 如 表 10 所 示 。 


TDMI 失效 后 的 关系 如 表 8 所 示 。 


表 7 平台 新 增 后 的 TDM-P 关系 


P!: P P33 Ps Ps Pe Pr Ps Po Po Pu P12 Pa3 Pu Ps P6 Pr Ps Po Po Pl 


TDMI 1 0 0 0 0 0 0 0 0 1 1 0 0 1 1 0 0 0 0 0 0 
TDM2 0 1 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 0 1 0 0 
TDM3 0 0 0 0 0 0 1 0 0 0 0 1 1 0 0 0 0 0 0 1 1 
TDM4 0 0 1 1 1 0 0 0 1 0 0 0 0 0 0 0 1 1 0 0 0 


表 8 TDM 失效 后 的 TDM-P 关系 
Pp! P» P Ps Ps Pe P Pe Po Po Pu Po Ps Pu Ps P6 Pr Ps Pr Po Pz 
TDM 0 1 0 0 0 1 0 1 0 0 0 0 0 0 0 1 0 0 1 0 0 
TDM3 0 0 0 0 0 0 1 0 0 0 0 1 1 0 0 0 0 0 0 1 1 
TDM4 0 0 1 1] 1 0 0 0 1 0 0 0 0 0 0 0 1 1 0 0 0 


表 9 TDM 失效 经 调整 后 的 TDM-P 关系 


P! P, P33 Ps Ps Pe Py Ps Po Po Pr P12 Pa3 Pu Ps Pr Pr Ps Po Po P2 


TDM2 1 1 0 0 0 1 0 1 0 1 0 0 0 1 1 1 0 0 1 0 0 
TDM3 0 0 0 0 0 0 1 0 0 0 1 1 1 0 0 0 0 0 0 1 1 
TDM4 0 0 1 1 1 0 0 0 1 0 0 0 0 0 0 0 1 1 0 0 0 


表 10 情形 2 下 的 性 能 测度 值 
仿真 序号 1 2 3 4 5 6 7 8 9 10 


调整 前 37.62 32.69 31.43 32.09 35.97 31.31 28.34 30.82 39.86 29.77 


调整 后 32.82 27.10 28.46 27.79 30.61 25.36 25.07 26.56 37.52 29.52 
仿真 序号 11 12 13 14 15 16 17 18 19 20 
调整 前 32.08 31.00 41.08 35.55 38.02 34.45 32.88 35.21 33.97 31.87 


调整 后 30.72 27.01 33.92 28.21 31.31 26.26 29.84 31.73 32.41 26.43 


丽 


喇 


如 图 6、7 所 示 ， 从 20 次 的 仿真 效果 图 来 看 ， 人 工蜂 群 
算法 也 适用 于 在 情形 更 加 复杂 的 情况 2 中 ， 负 载 均 方 值 降低 
明显 ， 调 整 后 的 组 织 性 能 有 效 提高 。 


时 间 测 度 对 比 图 


性 能 测度 对 比 图 


运行 时 间 (s) 


图 7 时 间 对 比 图 


5.3 参数 分 析 
在 以 上 实验 中 , 关键 参数 设置 为 , 指控 负载 系数 oc, 取 1， 
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图 6 性 能 对 比 图 
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协作 负载 系数 w。 取 2， 协 作 负 载 系 数 mw 与 指控 负载 系数 
@., 的 比值 为 2, 接 下 来 分 析 关键 参数 的 权重 变化 对 方法 性 能 
的 影响 。 

协作 负载 系数 wm。 与 指控 负载 系数 w。, 的 比值 ， 从 0.25 
首 大 至 3， 分 析 参数 的 变化 在 两 种 情形 下 对 ABC 调整 算法 性 


能 的 影响 。 


ABC 算 法 性 能 分 析 图 
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图 8 和 9 两 个 性 能 分 析 图 可 以 看 出 ， 随 着 协作 负载 系 
数 取 值 的 增 大 ，RMS 值 上 升 趋势 明显 ， 调 整 前 后 RMS 的 差 
值 变 大 ， 即 降低 幅度 变 大 。 这 是 由 于 随 着 协作 负载 系数 的 变 
大 ， 协 作 负 载 占 总 负载 的 权重 增 大 ， 通 过 调整 减少 了 组 织 内 
战术 决策 实体 的 协作 ， 使 得 RMS 值 降低 幅度 增 大 。 
5.4 仿真 分 析 
仿真 的 结果 ， 本 文 可 以 看 出 ， 在 第 一 个 实验 当中 ， 采 
用 ABC 算法 和 GSA 算法 都 能 降低 战术 决策 实体 的 负载 均 方 
值 RMS,GSA 算法 的 结果 稍 好 于 ABC 算法 ,但 运行 时 间 上 ， 
ABC 算法 效率 更 高 ， 算 法 花费 的 时 间 约 为 GSA 算法 的 三 分 
过 
第 二 个 仿真 中 ，ABC 算法 和 GSA 算法 的 运行 时 间 差 别 
不 大 , ABC 算法 在 大 多 数 仿真 里 , 所 花费 的 时 间 都 小 于 GSA 
算法 ， 在 性 能 上 ， 采 用 ABC 算法 能 够 更 好 的 减 小 负载 均 方 
值 ， 提 高 指控 结构 的 性 能 。 


6 ”结束 语 


本 文 研究 了 兵力 组 织 指挥 控制 结构 的 调整 问题 ， 基 于 人 
工蜂 群 算法 的 提出 了 指控 结构 适应 性 调整 方法 ， 分 别 在 两 种 
情形 下 对 算法 进行 仿真 验证 ， 并 和 贪心 算法 进行 对 比 ， 证 明 
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孙 网 ， 等 : 基于 人 工蜂 群 算法 的 指控 结构 适应 性 调整 方法 


了 人 工蜂 群 算法 用 在 兵力 组 织 调整 中 的 有 效 性 。 
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